#include<iostream>
#include<algorithm>

using namespace std;

typedef long long LL;

int n;


int main()
{
	cin>>n;
	
	LL a=0,b=1;
	for(int i=1;i<=n;i++){
		if(i<3){
			if(i==1) printf("%lld ",a);
			if(i==2) printf("%lld ",b);
		} 
		else{
			LL t=a+b;a=b;b=t;
			printf("%lld ",b);
		}
	}
	
	return 0;
}
